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A problem related to the divisibility of 
exponential sums 


Xiaogang Liu 


Abstract 


Francis Castro, et al computed the exact divisibility of families of exponential sums associated to binomials 
F{X) = + bX'^^ over Fp, and a conjecture is presented for related work. Here we study this question. 


I. Introduction 


Exponential sums and their divisibility have been applied to characterize important properties of objects in 
applied mathematics. Good estimates for the divisibility of exponential sums exist ID, 0, a, 0. In 0, the 
authors investigated the exact divisibility of exponential sums associated to polynomials in one variable over the 
prime field Fp. It is difficult in general, and they computed the exact divisibility of families of exponential sums 
associated to binomials F{X) = + bX'^^, when a,5 S F*. 

Let Qp be the p-adic held, ^ be a primitive p-th root of unity in Qp, dehne 0 = 1—^ and denote by vg the 
valuation over 6. Note that vg{p) = p — 1 and Vp{x) = Let </> : Fp —;• Q(^) be a nontrivial additive character. 

The exponential sum associated to F{X) = is dehned as 


SpiF) = ^ 0(F(a;)). 


A bound is presented for the valuation of an exponential sum with respect to 6. 


Theorem F ( 0 ) Let F{X) = 7^ 0- H ^p{F) is the exponential sum ^ (j){F{x)), then 


XGFp 


ve{Sp{F)) > Pp(di,... ,djv),where 



for (ji,..., jjv) 7 ^ (0,. •., 0) a solution to the modular equation 

diji + d 2 j 2 + ... + dNjN = 0 mod p — 1. 
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For the binomial case, the authors made the following conjecture El 

P — 1 

fJ.pidi,d2) < ; 

and we will investigate this problem in this correspondence. 


( 1 ) 


II. Main result 

Theorem 2: Let \ < di ^ d 2 < p — 2 ht positive integers, and p > 5 is a prime, then inequality ([T]i holds. 

Proof: First we consider the case when di,d 2 are odd numbers, and gcd(di,p — 1) = {d 2 ,p — 1) = 1. 

Let i = 1, then dii + d 2 j = di + d 2 j. If it is zero modular p — 1, then j ^ p — 1; if j = p — 2 then 
di + d 2 j = di + d 2 {p — 2) = di + d 2 {p — 1) — d 2 doesn’t equal to zero modular p — 1. Also, j 0. So, we have 

l<J<p-3. (2) 

If j > let’s consider the following sets 

^ ~ 2fc-i ’ ^ ~ ^ 

for k = 1,2,3,.... We can find that the union of the sets is [0,1). Let’s assume that j = ak-i{p — 1) and 
at-i G [l - 2^’ 1 “ 


1 - ^ < Tfe-i (1 - 2 ^) (P - 1) < P - 3(equlll) 

p-1 - (p-3) < ^ 2 < ^ 2^= <p-1 > 2'=-!. 

Since di + ^2 j = 0 mod p — 1, we have 

di ■ 2 + d 2 ■2j = 0 mod p — 1 

and, e 2 [1 - 1 - ^) (p - 1) = [2 - 2 - ^) (p- 1) = p- 1 + [1 - 2 ^, 1 - ^) (p - 1). So, 

we can assume 

2j = jk -2 mod p - 1 

and jk -2 G [l - 1 - 2 ^^) (p - !)■ Let jk-i = j. We have 

di • 2 + ^2 ■ jk -2 = 0 mod p — 1 

multiply both sides of the modular equation by 2 again, and proceed in this way, we find that 

di ■ 2^~^ + ^2 • jo = 0 mod p — 1 

and jo G [O, (p— 1). So, i' = 2^“^, j' = jo G [O, 2^] (equ;|2i. If i' + j' < the process is done. Otherwise, 

we let 

■// P -1 ■/ ■// P - 1 ■/ 

* = -* - 3 
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then 


dl • *" + d 2 ■ j" = d,-{^- l') + ti 2 (^ - j') = (rfl + d 2 ) {^) - (dl ■ *' + Ci 2 • f) 
= —{di -i' + d 2 ■ j') mod p — 1 
= 0 mod p — 1 

here, we have that di, d 2 are odd numbers and di + d 2 is even. And 


i + 3 


P- 1 

2 


i' + 


P- 1 

2 


- j' = P - 1 - (*' + /) < 


P- 1 
2 


Now, let’s assume that gi = gcd{di,p — 1 ) > 2 . Let i = j = 0 then 


di • i + ^2 • i = 0 mod p—\, 


. and 


i+j 


P-1 ^ P-1 

Pi ~ 2 


This completes the proof of the theorem. ■ 

Example 1: Let p = 5, di = 2, ^2 = 3, we can find that 2 • 2 + 3 • 0 = 0 mod 4, and i+j = 2 + 0<2; 

Let p = 7, di = 2, d 2 = 3, we can find that 2 • 2 + 3 • 1 = 0 mod 6, and *+j = 2 + l<3; 

Let p = 11, di = 3, d 2 = 7, we can find that 3 ■ 1 + 7 • 1 = 0 mod 10, and i+j = l + l<5; 

Let p = 11, di = 7, d 2 = 9, we can find that 7 ■ 3 + 9 • 1 = 0 mod 10, and i+j = 3 + l<5. 
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